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Abstract. In this paper we study the topology of the strata, indexed by num- 
ber partitions A, in the natural stratification of the space of monic hyperbolic 
polynomials of degree n. We prove stabilization theorems for removing an in- 
dependent block or an independent relation in A. We also prove contractibility 
of the one-point compactifications of the strata indexed by a large class of 
number partitions, including A = (k m , l r ), for m > 2. Furthermore, we study 
the maps between the homology groups of the strata, induced by imposing 
additional relations (resonances) on the number partition A, or by merging 
some of the blocks of A. 



1. Introduction 

The space of monic hyperbolic polynomials of degree n is naturally stratified by 
fixing the multiplicities of the roots. In this paper we study the topology of these 
strata. The topological aspects of the spaces of polynomials with multiple roots have 
been extensively studied, see e.q., Q [|, [l0[ p, [l^, As the general motivation 
we would like to mention the widely-branching program of studying the topological 
properties of certain subsets of some fixed function space, namely of the spaces of 
functions with singularities of some fixed type (also known as discriminants) . 

Here we study the discriminants in the function spaces of all hyperbolic poly- 
nomial maps from R™ to R™, but there is a very large number of other important 
examples: 

• spaces of knots, i.e., nonsingular imbeddings S* 1 — ► S 3 , e.g., see Q; 

• spaces of complex polynomial maps, or, more generally, of systems of poly- 
nomials, see for example O, Theorem 4, p. 126], and 0, for a connection 
between these two cases; 

• spaces of nonsingular deformations of differentiable manifolds; 

and many others. The V. Vassiliev's book ||llf provides a very extensive overview 
of the developments and the current state of the art in this area. 

The case of hyperbolic polynomials has been considered before, most importantly 
in r P~o|| , where a simplicial complex of a combinatorial nature S\ was described, such 
that the double suspension of 5\ is homcomorphic to Hyp^. Here Hyp^ is a one- 
point compactification of the strata of the space of all monic hyperbolic polynomials 
of degree n, which is indexed by the number partition A; the exact definition is given 



in Subsection 2.1 



In this paper we are working further with this combinatorial model. By using 
the techniques of the Discrete Morse Theory as well as direct algebro-topological 
arguments, we are able to compute homology groups of Hyp^ and even, in some 
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cases, determine the homotopy type of Hyp^, for several previously unknown classes 
of A. 

We would like to emphasize the combinatorial aspect at this point. The methods 
which we use are combinatorial. In fact, we are working exclusively with posets of 
compositions, which can be considered as objects of internal combinatorial interest, 
even though their appearance was mainly motivated by the topological questions 
about Hyp™. 

Boris Shapiro has suggested to me in private conversation, |9j, that there might 
exist a general algorithm for computing the homology groups (or even better, the 
homotopy type) of Hyp^ for general A. The results of this paper may be used as 
the first step on this path. 

Here is a short summary of the contents. 
Section 2. Notations and terminology are introduced. The description of the 
Shapiro- Welker combinatorial model for Hyp™ is given. The relevant results of the 
Discrete Morse Theory are outlined for later use. 



we prove 



Section 3. Here the bulk of our results is concentrated. In Subsection 3.1, 
the First Stabilization Theorem which allows one to re mov e an independent block 
from a number partition A. Furthermore, the Theorem [3^ describes, in particular, 
a large class of partitions A (to which for example A = (fc m , l r ), m > 2, belongs), 
for which Hyp^ i s co ntractible. 

In Subsection |3.2| , we prove the Second Stabilization Theorem which allows one 
in some situations to remove a relation from a partition. We also study the maps 
between simplicial complexes S\ which are induced by imposing additional relations 
(resonances) on the number partition A, or by merging some of the blocks of A. 

Section 4. We describe some remaining open questions and perspective develop- 
ments. 
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of the early versions of the paper. I would also like to thank the referee for helpful 
comments which led to substantial improvements throughout the paper. Finally, I 
acknowledge the support of the Forschungsinstitut fur Mathematik, ETH Zurich, 
where this paper was written. 



2. Methods 

2.1. Compositions, number partitions, and the indexing of strata. 

An ordered tuple of positive integers A = [iri, . . . , 7r t ] is called a composition, or, 
sometimes a composition of n, where n = tti + • • • + 7T(. When this tuple is taken 
unordered, A is called a number partition of n, we write, A = (wi, . . . , 7tt), and 
A h n. For number partitions, we also use the power notation: (n a ™ , . . . , l Ql ) = 
(n, . . . , n, . . . , 1, . . . , 1). Both for number partitions and compositions, we call tt^s 

Ct-ix Oil 

the blocks of A. The length of A is the number of blocks, it is denoted l(X). Given 
a composition of n, its type is the number partition of n, which is obtained from 
the composition by forgetting the order of the blocks (in the text we often reflect 
it by changing the square brackets to the round ones). 
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Let Hyp™ C R™ be the space of all monic hyperbolic polynomials (a polynomial is 
called hyperbolic when all of its roots, and hence its coefficients, are real numbers), 
and Hyp™ its one-point compactification. There is a standard cell decomposition 
of Hyp" which we now proceed to describe. For a composition [a±, . . . , a t ] of n, 
we denote by Hyp? a , the topological space of all hyperbolic polynomials (x — 
ri) ai ... (a; — r t ) Qt such that r\ < ■ ■ ■ < r t . Given a number partition A of n, we 
denote by Hyp™ the closure (in Hyp") of the union of all cells Hyp™^ where 
the composition [ai, . . . , at] is of type A. We denote the one-point compactification 
of Hyp™ by Hyp™. 

2.2. Shapiro- Welker model. 

The set of all compositions of n is partially ordered by refinement. Namely, 
let x — [ai,... >&i(x)] an d D — [Pi, ■ ■ ■ be two compositions of n, we say 

that x < y if and only if ctj = + ■ ■ • + flu, for 1 < j < l(x), and some 

= io < ii < ■■■ < iu x \ = l(y). Since /3, > 0, for i = 1, . . . ,l(y), the indices 
ii, . . . ,iu x )-\ are uniquely defined. In this situation, we set g(y,x,(3i) — j if and 
only if ij-i + 1 < i < ij. 

Given a number partition A = (tti , . . . , 7T{) of n, we define D\ to be the poset 
consisting of all compositions of n which are less or equal of some composition of n 
of type A. D\ has a minimal element, the composition consisting of just the number 
n, and it is easy to see that D\ U {1} is a lattice, where 1 is an adjoint maximal 
element. 

Since the lower intervals of D\ are boolean algebras, and D\ itself is meet- 
semilattice, there exists a unique simplicial complex, which we denote by 8\, such 
that D\ is the face poset of 8\, i.e., the elements of D\ and the simplices of S\ are 
in bijection, and the partial order relation on D\ corresponds under this bijection 
to the inclusions of simplices of S\. In particular, when /(A) = 1, we have 5\ = 0. 

This bijection is the reason for why we chose an order convention on the com- 
positions opposite to the customary in combinatorics: we want to have an order- 
preserving bijection, not an order-reversing one. 

The simplicial complex S\ is important for the following reason. 

Theorem 2.1. fl|lO| , Theorem 3.5(a)],). Let X be a number partition of n, then the 
one-point compactification of the strata indexed by X, Hyp 7 ^, is homeomorphic to 
the double suspension of the simplicial complex 6\ . 

2.3. Terminology of resonances. 

It turns out that 5\ depends only on the set of various equalities of sums of 
different parts of A (resonances), not on the exact numerical values of the parts 
of A. This can be formalized as follows. 

Definition 2.2. 

(a) Given a composition of n, a = [tti, . . . , 7T/( a )] ; a resonance of a is an unordered 
pair ({ii, . . . , ik}, {ji, ■ ■ • , jm}) of nonempty disjoint subsets of {1, . . . , 1(a)}, such 
that 

TT tl + ■ ■ ■ + TT ik = TT h H + 7Tj m . (2.1) 

We denote the set of all resonances of a by Resa. 

(b) Given a number partition Ahn, we denote by ResX the set of all Resa, such 
that a has type X. 
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For every positive integer k, the permutation action of Sk on [k] induces an Sk- 
action on the set of all compositions of length k, and hence also on the set {Res a | a 
is a composition of length k}. The orbits are indexed by number partitions, and 
Res A is the orbit of this action indexed by A. For example Res (8, 3, 3, 3, 1) = 
Res (7, 5, 4, 4, 4). 

The notion of a resonance is important, because if A and A have the same set of 
resonances, then the spaces Hyp^ and Hyp^ are homeomorphic. 



We will abuse the language and call an equality of the form (2.1) itself a reso- 
nance. We will also say that a (or A) has this resonance. Where it does not lead 
to the confusion, we shall often say "the set of resonances of the number partition 
A", ins tead of saying "the set of resonances of some composition of type A". If 
in (2.1) k = m = 1, then the resonance is called trivial, otherwise it is called non- 
trivial. The resonance + • • • + Hi k — TTj 1 + • ■ ■ + itj m is said to involve blocks 
T7i 1 , . . . , Tii k , TTj 1 , . . . , TTj m , correspondingly these blocks are said to be involved in this 
resonance. 

A block iTi of a composition is called independent, if, whenever H h TTi k = 

7Tj 1 + • • • + 7Tj m , and i\ = i, there exists 1 < q < m, such that there is a trivial 
resonance TTi — TTj . If a block is not involved in any resonance than it is called 
strongly independent. 

Clearly, given a block in a number partition A, the corresponding block is inde- 
pendent, resp. strongly independent, in all compositions of type A if and only if it is 
independent, resp. strongly independent, in any one such composition. Therefore, 
we have a well-defined notion for a block of a number partition to be independent, 
resp. strongly independent. 

If A = (tt, 7Ti, . . . , 7T;(a) — l) is a number partition such that tt is strongly indepen- 
dent, then for any x G D\ there exists a number 1 < p\(x,tt) < l(x), such that, 
whenever y > x and y is of type A, we have p\(x, tt) = g(y, x, tt), i.e., this number 
does not depend on the choice of y. 

More generally, if tt is independent, but not necessarily strongly independent: 
say the trivial resonances in which it is involved are tt — tt\ , . . . , tt — tt^ , then the 
multiset {g(y, x, TTi) \ i — 1, . . . , k}U{g(y, x, tt)} does not depend on the choice of the 
composition y of type A, such that y > x. In such situation, if x — [a%, . . . , a;( x )], 
we say that aj contains the block tt, if j belongs to the multiset {g(y, x, TTi) \ i — 
1, . . . , k} U {g{y, x, tt)}. We refer to the number of occurrences of j in this multiset 
as the number of copies of tt contained in aj . 



2.4. Discrete Morse theory. 

For a regular CW complex S, we denote by P(S) its face poset, the empty face 
included as a minimal element. Vice versa, for a poset P, 8(P) denotes the simplicial 
complex which is the nerve (order complex) of P, see |?J ^ for the first appearances 
of the nerve of a category. Recall also the following terminology. 

Definition 2.3. Let X be a regular CW complex. Assume that F\ and F% are cells 
of X such that F2 is a maximal cell which contains F\ , and there is no other maxi- 
mal cell containing F\. A collapse is the replacement of X with X \ {F \ F\ C F} . 
A collapse is called elementary if dim Fi + 1 = dim F2 ■ 

Clearly, a collapse is a strong deformation retract, hence it preserves the homo- 
topy type of the space. 
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Let S be a regular CW complex. A matching W on P = P(S) (cf. |5|, Defini- 
tion 9.1]) is a set of disjoint pairs (a, r) such that r, a £ P, r >- <r, ('V denotes 
the covering relation). We set 

W' = {a 6 P there exists r such that (cr, r) 6 VF}, 

W = {t e P \ there exists a such that (cr, r) <E VF}. 
If (cr, t) then we set W(a) = r. 

Definition 2.4. ('c/. || Definition 9.2],). A matching is called acyclic if it is 

impossible to find a sequence ao,...,o~t £ W such that cto °1j a o = ^ arl ^ 
W{ai) y a l+1 forO<i<t-l. 

Note, that if a matching is acyclic, then not all 0-cells are matched with 1-cells. 

A cell a is called critical if, either it is the empty cell, or it is a 0-cell matched 
with the empty cell, or a U W ; in the latter case a is called nontrivial critical. 
Let nii(W) denote the number of critical i-cells. 

Note. Alternatively, we could just omit the empty cell from the cell complex. 
However, we choose to keep it, and have a somewhat more complicated definition 
of the critical cells. First, since the empty cell is natural in our applications, and, 



second, since the formulation of the Theorem 2.5 is somewhat smoother in that 
version, as a complete matching is a standard object in combinatorics. 

We need the following result, see also |], Theorem 3.2], H Theorem 9.3], and [|[ 
Corollary 3.5]. 

Theorem 2.5. Let 5 be a regular CW complex of dimension d, and let W be an 
acyclic matching on P(S). Then S is homotopy equivalent to a CW complex 5 M , 
which has mi(W) cells of dimension i. In particular, if the acyclic matching is 
complete, then S is contractible. 

The basic idea of the proof is that the combinatorial condition of acyclicity allows 
us to arrange the collapses in a sequence and perform them one after the other. 

3. Results 

3.1. Applications of Discrete Morse theory. 

We begin by proving a theorem which allows one to remove an independent block 
from a number partition. 

First Stabilization Theorem 3.1. Let A = (tti, . . . , 7r t ) be a number partition 
of n, such that tt\ is independent. 

(a) // 7Ti is not strongly independent, i.e., tti = iti, for some 2 < i < t, then 
the simplicial complex 5\, and therefore also the topological space Hyp 1 ^, is 
contractible. 

(b) //, on the other hand, 7Ti ^ Hi, for all 2 < i < t, then 5\ is homotopy equivalent 
to suspSi, correspondingly Hyp 1 ^ ~ suspHyp 1 ^, where tt = (jr2, . . . , 7r t ). 

Proof. 

(a) For any a — [ai, . . . ,o;/( a )] G D\ let i(a), resp. 7(a), be the smallest index of 
a block of a which is equal to 7Ti, resp. larger than n\ and containing at least one 
copy of 7Ti, if such exists, otherwise put t(a), resp. 7(a), equal to 00. Clearly at least 
one of the numbers i(a) and 7(a) is finite. Since i(a) ^ 7(a), the elements of D\ split 
into two disjoint sets: A = {a e D\ \ i(a) > 7(a)} and B = {a E D\ \ i(a) < 7(a)}. 
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Consider the following matching W on D\. For a — [a\, . . . , a;( Q )], b = 
[Pi, . . . , 0i(b)\ 6 -Da, a e A, b e B : we have (a,b) eW if and only if 1(a) + 1 = Z(6), 
and 



Note that in such case i(b) = 7(a), and i(b) < 1(b) — 1. 

Given a G A, by the definition of W, there exists a uniquely defined 6 G £?, such 
that (a, 6) G W; reversely, given b E B, one obtains a unique a such that (a, b) E W 
by breaking the block /3 7 (b) into the blocks 7Ti,/3 7 (h) — 7Ti (exactly in this order). 

It is clear that these procedures are inverses of each other, thus W is a well- 
defined matching. Furthermore, W is complete. Note that the empty simplex 

[•7Ti + • • • + 7r t ] is matched with the vertex [iri, tt2 + h 7Tf]. We have W — A and 

=B. 

The topologically inclined reader may think of this matching as a set of elemen- 
tary collapses. We shall now check that they in fact can be arranged in a sequence 
of collapses, by checking that W is an acyclic matching. Consider a sequence 
do, • ■ ■ , ctfc G A, such that ao = a*,, aj 7^ a^+i and W(a,-) >- aj+i, for i = 0, .. . ,k — 1. 
The simple but crucial observation is that t(W(a,i)) > 7(a,+i). 

Indeed, since aj_|_i G A and W(ai) G -B, we have j(a,i+i) < (.(aj+i) and 
7(W(a,-)) > i.(W^(a«)). Therefore, there are two cases. The first one is when dj+i is 
obtained from W(di) by merging blocks with indices b(W(ai)) — 1 and i(W(ai)), in 
which case 7(0^+1) = t(W(aj)) — 1. The second case is when a^+i is obtained from 
W(cii) by merging blocks with indices j — 1 and j, such that j < t(PF(ai)), and the 
obtained block is larger than w± and contains at least one copy of w± , in which case 
y(a,i) = j — 1 < L(W(cii)). Note that we are using the fact that ^ flj+i by ruling 
out the possibility that a.; + i is obtained from W(aj) by merging the blocks indexed 
L(W(ai)) and i(W(a t )) + 1. 

Since, as observed before, 7(0,) = t(W^(aj)), we obtain 7(0,) > 7(0^+1) and 
hen ce a contradiction 7(00) > 7(ai) > ■ • • > 7(0*) = 7(00)- Thus, by the Theorem 
[2.5| , the simplicial complex S\ is contractible. 

(b) Let x be the vertex of 8\ which is labeled by the composition [?T2 + • • • + 7Tt, 
Consider the two following subspaces of S\. T = {closed star a A (x)} and Q = 
S\ \ {open star,5 A (x)}. Clearly T is contractible and S\ = T U Q. 

Let us show that Q is contractible. Consider the matching W on S\ which is 
defined completely analogously to the one in the first part of this proof. It is easy 
to see that the matching is again complete. The acyclicity of W follows from the 
argument in the first part. 

Then 5\ is homotopy equivalent to the suspension of T n Q = link^ (a;). The 
simple observation that linki A (a;) = 5^ 2 w a finishes the proof. □ 

Shapiro and Welker have computed the homotopy type of S\ for A = (k, l r ), 
|l0[ Proposition 3.9, Corollary 3.10], by using the previous work of Bjorner and 
Wachs, H Theorem 8.2, Corollary 8.4]. Here we prove a general theorem of which 
A = (fc m , l r ), for m > 2, is a special case. We shall also reprove the result for the 
case A = (k, V). 

First we need some terminology. Number partitions of n are partially ordered 
by refinement: for X, fi h n, A = (tti, . . . , 7r /(A) ), fi = (771, . . . , r?;^)), we say that 
A > n if there exists a collection of disjoint sets I\, . . . , Iu^ C {!,..., l(X)}, such 




for i = 1, . . . , i(b) — 1; 



for i = i(b) + 1, . . . , 1(a). 
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that U-^Ij = {1, ...,/(A)} and J2jei k n j = Vk, for k = l,...,l(fi). Again, the 
convention of the ordering is dictated by the partial order on the set of compositions, 
which in turn followed the pattern of cell inclusions. 

Cutting Condition. We say that a pair (A, 7Ti), where A = (tti, . . . , Trim) 
is a number partition of n, satisfies the Cutting Condition, if whenever fi = 
(rji, . . . , rji(p)) is another number partition of n, such that A > \x, and for some i 6 
{1, . . . , l(p-)} and some nonempty set I C {2, . . . , ^(A)}, we have equality rji — tti + 
J2jei n 3> then we have A = P 1 ) where = (Wit ■ ■ ■ , 77-j-l, tti, ^".^+1: ■ ■ ■ , ^(p))- 

Note that if (\,tti) satisfies the cutting condition, then the block tti is not 
necessarily the largest one. For example, ((6, 4, 4, 2, 1), 1) satisfies the cutting con- 
dition, while ((6, 4, 4, 2, 1), 6) does not: (6, 4, 4, 2, 1) > (8, 6, 2, 1), but (6, 4, 4, 2, 1) ^ 
(6,6,2,2,1). 

Theorem 3.2. Let A = (tti, . . . ,ttux)) oe a number partition, such that (A, 7Ti) 
satisfies the cutting condition. 

(a) if 7Ti is involved in a trivial resonance, then 6\ is contractible, and hence so 
is Hypl; 

(b) if 7Ti ^ Tti, for i = 2,..., l(X), then there exists an acyclic matching on D\, 
such that the nontrivial critical simplices are exactly the ones indexed by the 
compositions a — (a l7 . . . , a^), where a;( a ) = tti, and a,; ^ tx\ + J2jei n j> 
for all 1 < i < 1(a) — 1 and I C {2, . . . , Z(A)} (I may be empty). 

Proof. We can define a matching on D\ which is com pletely analogous to the one 
defined in the proof of the Stabilization Theorem |3.l| (a). A word by word check of 
the proof of the acyclicity of the matching reveals that the same argument is still 
valid in our case. 

If 7Ti 7^ 7Ti, for i — 2, . . . , l(X), the nontrivial critical simplices are the simplices 
corresponding to the compositions described in (b) above, because they are the only 
ones where on one hand ix\ cannot be merged with the next block to the right, and 
on the other hand, it is impossible to cut off a block tx\ from some other block. □ 

The Theorem |3.l|(a) follows from the Theorem |3.2|(a). However, since the proofs 



are essentially identical, we prefer to prove the structural Stabilization Theorem 3.1 



first, and then point out that the argument is actually valid for the combinatorially 
more technical Theorem 3.2. The next result shows that the Theorem 3.2 is strictly 
more general that the Theorem |3.l[ 

Corollary 3.3. Let A = (fc Cl , . . . , k Cl , . . . , k Ct , . . . , k Ct , 1, . . . , 1), for some positive 

mi ra t rnt+l 

integers fc, mi, . . . , m t +i, and c\ > • • • > c t , such that k > 2, and mi > 2, then 6\, 
and hence also Hyp", is contractible. 

Proof. It is enough to check that (A, k Cl ) satisfies the cutting condition, since 
then, by the Theorem |3.2| (a), the simplicial complex 5\ is contractible. 

Assume = (»7i, %(/<)), ^ > M> and n q = J2i=i r ik Ci + r t+\ for r» < m,-, 
i'i _ 1, and either r\ > 2 or 7"j > for some i G {2, . . . , t + 1}. Since A > fi, one 
can write 77,- = Yj\=i r i,jk c% + r t +i,j, for j = 1, . . ., so that $^=1 r itj = m, i; for 
i — 1, . . . , t + 1. If ri i9 > 1, then we are done. Otherwise, as rj q > fc ci , we can find 
?i _ ^i.qi for i = 2, . . . ,t + 1, such that X)j=2 ^ik Ci + ?t+i = k Cl . This means that 
there exist numbers fij such that rjj — Y^\=i ^i,jk Ci + rt+i,j> for j = 1, . . . , l(n), 
S,-=i = mi, ioT i = 1, . . . ,t + I, and fi, 9 > 1. □ 
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There are many other pairs satisfying the cutting condition, for example: 

• ((y.flf 1 , ■ ■ ■>^ m I i r ) I f) I for 7T > 



((fori, . . . , kn t , P), 1), for 1 < r < k - 1. 



Often the matching produced in the Theorem 3.2(b) can be extended so as to 
yield the complete information on the homology groups of the simplicial complex S\. 
In the next proposition we demonstrate this on a couple of examples. 

Proposition 3.4. 

(a) (|[(| Proposition 3.9, Corollary 3.10];. For A = (k, P), where k>2,t>0, 
we have 

{S 2 ™ -1 , if t — km, for some m G Z; 
S 2m , if t — km + 1, for some m G Z; 
point, otherwise. 

(b) For X = (fc, 2, P), where k > 3, we /iGrae 

{Z( t ) © Z( 2m -i) i if t + 2 = km, for some m G Z; 
Z( t ) © Z( 2m ), if t + 1 = km, for some m G Z; 
Z( t ), otherwise. 

Recall that Hyp\ = susp 2 6\, hence (a) and (b) above yield the corresponding infor- 
mation about the stratum Hyp 7 ^. 

Note. In this paper, all homology groups are reduced and with integer coefficients. 
We also use the notation Z(j) to denote a direct summand Z in the ith reduced 
homology group. For example, the reduced homology groups of the torus S 1 x S 1 
would be written as Z(^ © Z(^ © Z( 2 ) . 
Proof of Proposition 



3.4 



(a) Let us extend the matching given in the proof of the Theorem 3.2(b) (equiv- 
alently, in the proof of the Stabilization Theorem 3.1) as follows. If a G D\ 
indexes a nontrivial critical simplex and a ^ [1, k — 1, 1, . . . , k — 1, 1, k], a ^ 
[1, k — 1 , . . . , 1 , k — l,k], then a = [1, k — 1, . . . , 1, k — 1 , p, q, . . . , k] , where m > 0, 

^ v ' 

2m 

P < k — 1, and, either p>2ovq<k~2. 

If P > 2, we define W(a) = [1, k — 1, . . . , 1, k — 1, l,p — 1, q, . . . , k]. If p = 1 and 

v ' 

2m 

q < k - 2, we have a = W(b) for b = [1, fc - 1, . . . , 1, k - 1, 1 + q, . . . , fcl. This will 

2m 

complement the existing matching so that the only remaining nontrivial critical 
simplices are [1, k — 1, 1, . . . , k — 1, 1, fcl, if t = km+ 1, and [1, A; — 1, . . . , 1, k — 1, fcl, 

v ' ^ v ' 

2m 2m 

if t = km. 

It only remains to check that W is still acyclic. Since the newly matched sim- 
plices form an upper ideal of D\, it is enough to check the acyclicity condition 
involving only them. Let ao, ...,a/ G D\ be such that ao = aj, ai ^ o»+i, 
a,i = [ 1, k - 1, . . . , 1, fc — 1 , pi, qi, . . . , fc], k — 1 > pi > 2, and 

2m; 

W(ai) = [1, k - 1, . . . , 1, k - 1, l,pi -l,qi,...,k] >- a i+1 , 

" v ' 

2m; 
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fori = 0,...,/-l. 

Then, by what we just said, aj+i is obtained from W(a,i) by merging the blocks 
indexed j and j + 1, for j > 2m L + 2. If j > 2m, + 3, or j = 2m i + 2, but 
Pi — 1 + qi — 1, we get into a contradiction with the choice of a,-'s. Hence we 
must have j = 2mi + 2 and Pi — 1 + q% = k — 1, which implies that m, < m !+ i, and 
we get a contradiction mo < mi < ■ ■ ■ < m/ = mo. 

(b) The case A = (fc, 2, 1') is very similar. The only difference is that there is an 
additional nontrivial critical i-simplex [2, 1, . . . , 1, k] (according to the idea of the 

t 

previous matching, one would want to break 2 into 1, 1, which is impossible). Thus, 
from the previous argument we derive the conclusion, unless the nontrivial critical 
cells (for the case t + 2 = km and t + 1 = km) are in the neighboring dimensions. 
These cases are (4, 2, 1, 1), (4, 2, 1, 1, 1), (3, 2, l 4 ), and (3, 2, l 5 ); they can be verified 
directly. Observe, that since for some cases we obtain a homotopy equivalence of 5\ 
with a CW complex with 2 cells in dimensions higher than 0, we cannot in general 
determine the homotopy type of S\. □ 
Note that since we are not using || Theorem 8.2, Corollary 8.4] for our proof of 



the Proposition 3.4(a), we obtain the alternative proof of these results of Bjorncr 
and Wachs on the homotopy type of the lattice of intervals generated by all (k — 1)- 
element subsets of {1, . . . , n — 1}. 

3.2. Identifications caused by additional resonances. 

Let us introduce one more piece of terminology. Recall that, given a composition, 
its resonances are simply linear dependencies of its parts with coefficients ±1,0, 
which we viewed as a pair of the subsets of the index set: those parts which get 
a coefficient 1 and those which get a coefficient -1. We say that a resonance r can be 
derived from a set of other resonances S if it follows from them as a linear equation. 
That is, if the entries in an integer vector satisfy the equations from the set S 1 , 
then they also satisfy the equation r. A standard linear-algebraic way to see it is 
to pass to the dual vector space and view resonances there as vectors with ±1,0 
coordinates. Then r can be derived from S if and only if it lies on the linear span 
of vectors from S. If the resonance r cannot be derived from the set of resonances 
S, we say that r is independent from S. 

Having this picture in mind, one can talk about adding independent resonances 
to the already existing set. If one could in general describe what happens to the 
topology of the corresponding stratum, then one would have a general algorithm to 
compute the algebraic invariant of Hyp^ . Unfortunately, the combinatorics of the 
situation seems prohibitively complex. 

In this subsection we make a small step on this road. Let us start with a simple 
observation. 

Proposition 3.5. Let a = [oti,...,at] and a = . . . , a t ], t > 3, be two 
compositions such that the set of resonances of a is equal to the union of the 
set of resonances of a with a new resonance ai + • • • + &k = ct^+i + • ■ ■ + at, 
for some 1 < k < t — 1. Let X = (ai, . . . , at) and A = (ai, . . . , at), then 
H*(5j) = H*(5 X ) © correspondingly H*(Hy~f}) = H*(Hy~f>) © Z (3) . 

Note. The condition on the sets of resonances of the compositions a and a in 



the formulation of the Theorem 3.5 is much stronger that just requiring that the 
resonance Yli=i a i = T^j=k+i ®j ^ s independent from the resonances of a. It means 
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that this is the only resonance added. For example, it implies the following: a has 
no resonance of the type on = a ji f° r nonempty sets I and J, such that 

simultaneously / C {1, . . . , k} and J C {k + 1, . . . ,t}. 

Proof. Clearly 6x is obtained from 6\ by gluing together two vertices indexed by 
the compositions [oji + • • • + 04., ak+i + ■ ■ - + a t ] and [afc+i + • ■ ■ + a*, ai + • • • + a*]. 
Since the topological space 6\ is connected, when /(A) > 3, the result follows from 
the homology long exact sequence of a pair. □ 

Next we consider the case when the added resonance does not include all the 
blocks, but is still the only resonance added. 

Second Stabilization Theorem 3.6. Let [cti, . . . , a p , [3i, . . . , j3 q , 71, . . . , j r ] be 

a composition of type X, such that p > 1, q > 2, r > 1, whose set of resonances 
includes: 

#t + -" + j8 9 =7t + '" + 7r- (3-1) 

Assume there exists [<5i, . . . , a p , (3%, . . . , (3 q , 71, . . . ,j r ] a comp osit ion of type X 
such that it has exactly the same resonances as X, except for (3.1) (in particu- 
lar, (3.1) is independent from the other resonances of X). Assume also that the 
block 7 = f3\ + ■ ■ ■ + f3 q + 71 + • • • + 7 r is strongly independent in (cti, . . . , a p , 7). 

Then there exists a long exact sequence 

■ ■ ■ > #i-2(<5( Ql ,...,a p )) Hi(S~ x ) > Hi(5 X ) ► Hi- 3 (5( au ... t a p )) ■ ■ ■ ■ 

//, furthermore (3\ and (3 2 are independent in X, then di = 0, and hence Hi(5\) 
can be found by solving the corresponding extension problem. In particular, if 
Hi-3(5( au ... )OCp )) is free then R^Sx) = Hi(6$) © Hi- 3 (6( au _ i0tp )). 

Note 1. The corresponding information about Hyp^ can be derived via the formula 
Hyp^ = susp 2 ^A- 

Note 2. The case q > 1, r > 2 is symmetric to the case considered in the Theo- 
rem |3.6| , hence the same conclusion can be reached with j3's and 7's interchanged. 
If q = r = 1, then the simplicial complex 5\ is contractible by the Stabilization 



Theorem 3.1 



Proof. Let A (rcsp. A) be the simplicial subcomplex of 5x consisting of the sim- 
plices which are labeled by those compositions, where the sets of blocks {(3\, . . . , f3 q } 
and {71, . . . , tv} of A are summed up and the sum of (3\, . . . ,/3 q is either in the same 
block as the sum of 71, ... ,7V or to the left (resp. right) of it. Clearly, B = A n A 
is the simplicial subcomplex of S\, where all the blocks (3\, . . . ,f3 q ,ji, . . . ,7 r are 
summed up, and A U A is the simplicial subcomplex of 5^ , where the sets of blocks 
{/?!, . . . , f3 q } and {71, . . . , j r } of A are summed up. 

There is a simplicial map 5x — ► 5\ which corresponds to imposing a new reso- 
nance J2i=i Pi = Si=i lj 011 ^- Topologically it corresponds to gluing the sub-com- 
plexes A and A together in the natural way. There is a simplicial bijection <f> between 
A and A, which interchanges the sums Y]^—i A and Ylj—i lj- This bijection fixes 

B and therefore we can glue A together with A inside 5\ by pointwise identifying 
those simplices which are mapped to each other by <f>. Gluing together two points 
in the proof of the Proposition [D] is a simple special case of this procedure. 

Let A denote the simplicial subcomplex of S\ consisting of simplices indexed by 
compositions where the sets {j3\, . . . , f3 g } and {71 , . . . , 7 r } are summed up. We have 
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A = Sf a i,...,a ,p,p)> where = 0\ H + q = 71 H + 7 r . The block must be 

independent in (a±, . . . , a p ,0,0). 

Indeed, since 7 is strongly independent in (oci, . . . , a p , 7), there is no resonance 
of the type Yliel a i + + P — a j- The only other option for not to be 

independent would be to have a resonance of the type J2 iGl on + — J2jej a j- 
But, then A would have resonances ^2 ieI O-i + Y11=i @i = Sj'e J a J anc ^ ^2iei ai ~^ 
— 12jej a j- These two resonances imply (|Q]), which contradicts to the 
existence of A. 



So is independent, and hence, by the Stabilization Theorem 3.1(a), A is con- 
tractible. Furthermore, it is clear that A, A and A are all isomorphic, hence they 
are all contractible. 

By the very nature of the gluing map 5^ — ► S\ we have a simplicial isomorphism 
of pairs (S\, AtiA) = (5\, A), for the general criteria see Proposition 4.1. Combining 
this observation with a long exact sequence 

. . . — > Hi(A) — ► Hi(S x ) — » Hi(S x ,A) — > Hi- X {A) 

we conclude that Hi(6\) = Hi(8\. A) = Hi(S^, A Li A). We also have a long exact 
sequence 

. . . — > £fi(.A ui)^ 5i(J x ) — ► Hi(S- x ,A Li A) — ► Hi-i (A Li A) . . . . 

Since both A and A are contractible, we have Hi(A U A) = Hi-i(A D A) = 
Hi^i(B). Clearly B = St au a .7)1 and, since 7 is strongly independent in 
(ai, . . . , a p , 7), we know that -B ~ susp (Sr ai a )), by the Stabilization Theo- 
rem j3~l|(b). 

Let us now see that the homology map di : Hi(A U A) — ► Hi(S^), induced by 
the inclusion map, is trivial, under the condition that 0i and 02 are independent 
in A. Let K be the simplicial subcomplex of Sx consisting of the simplices indexed 
by those compositions, where 0\ is either in the same block as 02 or in the block 
with a smaller index than the block containing 02- 

Clearly, K = S(ai,...,a ,f3i,... ,/8 ,71, .••,■>)> where the set of resonances of the num- 
ber partition A = (ai, . . . , a p , 0i, . . . , g , 71, ... , 7 r ) is obtained from the set of 
resonances of A by adding the resonance 0i = 02 and everything which it implies 
together with the already existing resonances. 

Since 0\ and 02 are independent in A, 0\ = 02 is independent in A, hence, by the 



Stabilization Theorem 3.1(a), K is contractible. On the other hand, K D A U A, 

~ i 1 i 2 

so the inclusion map can be factored A Li A — ► K — > 8x and hence rf* factors as 

~ ~ i\ ~ i% ~ 

well H*(A U A) -4 H*(K) -A H, e (S^). Since the middle term is 0, we conclude that 
d{ — 0. The last conclusion of the theorem now follows. □ 



3.3. Noncanonicity of maps between resonances. 

Recall that if Res A = Res/i, then 5\ ~ 5^. Therefore, the simplicial complex 
SrcsX is well-defined. 

Whenever we have number partitions A > /1, there is an inclusion map 
A) : 5/j, —>■ S\ which induces A)* : i?*(<^) — *■ H*(5\), and hence obviously 
A)* : -ff*(<5Ros^) -ff*(<^ResA)- We conjecture however that A)* depends 
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on more than just the sets Res A and Res/x, i.e., one cannot define a unique map 
i(Res/x,ResA)*. More precisely: 

Conjecture 3.7. There exist number partitions X,/i,fl, such that 

1. A > fi, A > /i; 

2. Res fi = Res fi; 

3. the homomorphisms of homology groups, A)* and i(/t, A)*, induced by the 
respective inclusion maps are nonisomorphic. 

For every n > 1, we define a partial order on the set {Res A 1 1{X) — n} by saying 
that Res A > Res A if and only if for some compositions a, resp. a, of type A, resp. 
A, the set of resonances of a is a subset of the set of resonances of a. In such a case, 
a choice of the compositions a and a induces a map 7(5, a) : 5^ — > 5\, and further 
7(a, a)* : H*(5~ x ) -> H*{5 X ). 

Conjecture 3.8. The isomorphism type of the map "f(&, a)* depends not only on 
the actual number partitions A and A, rather than their sets of resonances, but even 
on the choice of the pair of compositions a and a. 

Note. It is easy to come up with examples of number partitions A and A, for which 
there are such pairs of compositions, which are nonisomorphic under the group of 
symmetries of the blocks of A. For example, A = (a, b, c, d, d), A = (x,x,x,y,y), 
Q'i = a.2 — [a, b, c, d, d], a% = [x, x, x, y, y], and 012 = [x, y, y, x, x]; the pairs (Si, a\) 
and (0:2,0:2) are nonisomorphic. 

We would like to emphasize that in order to obtain an algorithm for computing 
the homology groups of the simplicial complexes 5r cs a it is almost certainly essen- 
tial to understand the maps i(/i,A)„ and 7(0:, a)*, which, as Conjectures |3.7j and 



3.8 seem to suggest, may be a rather nontrivial task. 

4. Remaining questions and future perspectives 

We think that understanding the maps z(/i, A)* and 7((/)(A,A))* described in 
Subsectio n |3.3| , combined with the type of the arguments used in the proof of the 



Theorem 3.6, would lead to further progress in the computation of the homology 
groups of the simplicial complexes d\. 

The following observation (proof is left to the reader) is of use when one wants 
to compare two long exact sequences of a pair, as it was done in Theorem |3.6| . 

Proposition 4.1. Let (711, . . . ,7T;(^) = A > fi and (#1, . . . , ^h\\) = A > fi be 

number partitions, such that l(X) — l(X) and l(/i) = l(p). We have a simplicial 
isomorphism of pairs (<5a,cV) and (6^,6^) induced by Hi — > TTi, for 1 < i < l(X), 
(in which case of course H*(6\, 6^)) = H*(6 X , Sp,)), if and only if the following 
conditions are satisfied: 

1. 5p, is the image of under the map induced by 7r; — > Hi; 

2. if there is a resonance 53ie/ 7r i = Ejej^j ^ n ^> then, either we have /i > 
(Eie/ 71 "*' E je ,/ 7r ^ 7r /i.---> 7r / t ). where {A. ■■■Jt} = {1,...,/(A)}\(/U J), 
or there is a resonance Ejei^* = Ejej^i * n ^> 

3. the same as 2. above, with X and X, as well as, \i and fi, interchanged. 

Example of a computation. Let A = (3, 2, 2, 1), /x = (3, 3, 2), A = (5, 3, 3, 1), 



and ft = (5, 4, 3), the conditions of the Proposition 4.1 are satisfied. Clearly, ^(3,3,2) 
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is contractible. By the Stabilization Theorem 3.1(a) and the Proposition 3.4 we 
have -H* ((5(5,3,3,1)) = Zm, and, by a direct observation, (5(5. 4, 3) is homeomorphic to 
S 1 . Therefore we conclude that 

H* (^(3,2,2,1)) = H* (^(3,2,2,1), 5(3,3,2)) = H» (5(5,3,3, 1)) 5(5,4,3)) =^(2) 

where the last equality follows from the fact the the circle 5(5,4, 3 ) does not pass 
through the vertex indexed by the composition (6,6), hence the homomorphism 
of the homology groups i* : Hi (5( 5 , 4 , 3 )) — > H\ (5(5,3,3, i))i induced by inclusion, is 
a zero map. 
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